You first need to find the Druids.
All foreigners will be sacrificed, so you must survive the sacrifice before you can talk to anyone on this isle.
You will then automatically talk to the Arch Druid to find out what you need to do.